package task1;


import java.util.*;

public class work6_1 {

    public static void main(String[] args) {//插入排序找重复的数字
        int n;

        Scanner input=new Scanner(System.in);
        n=input.nextInt();

        int[] array=new int[n];

        for(int i=0;i<array.length;i++)
        {
            array[i]=input.nextInt();
        }

        System.out.println();containsDuplicate(array);
        System.out.println(Arrays.toString(array));
    }
    public static boolean containsDuplicate(int[] nums) {//直接插入排序

        for(int i=0;i<nums.length-1;i++)
        {
            int end=i;//记录有序序列的最后一个元素的下标
            int temp=nums[end+1];

            while (end>=0)//end大于等于0
            {
                if(temp<nums[end])//若待插入的元素比被比较的元素小，则将被比较的元素后移一位，指针同时往前移
                {
                    nums[end+1]=nums[end];
                    end--;
                }else if (temp==nums[end]){
                    return true;
                }
                else {
                    break;
                }
            }
            nums[end+1]=temp;//将其放置在指针停止的后面一位
        }
        return false;
    }

}
